Outline of the derivation of the decimation in time FFT algorithm for signals that have length equal to a power of 2.

http://AllSignalProcessing.com for more great signal processing content, including concept/screenshot files, quizzes, MATLAB and data files.